Sparse polynomial approximation of parametric elliptic PDEs Part II: lognormal coefficients *
نویسندگان
چکیده
We consider the linear elliptic equation −div(a∇u) = f on some bounded domain D, where a has the form a = exp(b) with b a random function defined as b(y) = ∑ j≥1 yjψj where y = (yj) ∈ RN are i.i.d. standard scalar Gaussian variables and (ψj)j≥1 is a given sequence of functions in L∞(D). We study the summability properties of Hermite-type expansions of the solution map y 7→ u(y) ∈ V := H 0 (D), that is, expansions of the form u(y) = ∑ ν∈F uνHν(y), where Hν(y) = ∏ j≥1Hνj (yj) are the tensorized Hermite polynomials indexed by the set F of finitely supported sequences of nonnegative integers. Previous results [19] have demonstrated that, for any 0 < p ≤ 1, the ` summability of the sequence (j‖ψj‖L∞)j≥1 implies ` summability of the sequence (‖uν‖V )ν∈F . Such results ensure convergence rates n−s with s = 1 p − 1 2 of polynomial approximations obtained by best n-term truncation of Hermite series, where the error is measured in the mean-square sense, that is, in L2(RN, V, γ), where γ is the infinitedimensional Gaussian measure. In this paper we considerably improve these results by providing sufficient conditions for the ` summability of (‖uν‖V )ν∈F expressed in terms of the pointwise summability properties of the sequence (|ψj |)j≥1. This leads to a refined analysis which takes into account the amount of overlap between the supports of the ψj . For instance, in the case of disjoint supports, our results imply that, for all 0 < p < 2 the ` summability of (‖uν‖V )ν∈F follows from the weaker assumption that (‖ψj‖L∞)j≥1 is ` summable for q := 2p 2−p > p. In the case of arbitrary supports, our results imply that the ` summability of (‖uν‖V )ν∈F follows from the ` summability of (j‖ψj‖L∞)j≥1 for some β > 12 , which still represents an improvement over the condition in [19]. We also explore intermediate cases of functions with local yet overlapping supports, such as wavelet bases. One interesting observation following from our analysis is that for certain relevant examples, the use of the Karhunen-Loève basis for the representation of b might be suboptimal compared to other representations, in terms of the resulting summability properties of (‖uν‖V )ν∈F . While we focus on the diffusion equation, our analysis applies to other type of linear PDEs with similar lognormal dependence in the coefficients.
منابع مشابه
Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
The numerical approximation of parametric partial differential equations D(u, y) = 0 is a computational challenge when the dimension d of of the parameter vector y is large, due to the so-called curse of dimensionality. It was recently shown in [5, 6] that, for a certain class of elliptic PDEs with diffusion coefficients depending on the parameters in an affine manner, there exist polynomial ap...
متن کاملSparse adaptive Taylor approximation algorithms for parametric and stochastic elliptic PDEs
The numerical approximation of parametric partial differential equations is a computational challenge, in particular when the number of involved parameter is large. This paper considers a model class of second order, linear, parametric, elliptic PDEs on a bounded domain D with diffusion coefficients depending on the parameters in an affine manner. For such models, it was shown in [11, 12] that ...
متن کاملConvergence of sparse collocation for functions of countably many Gaussian random variables (with application to elliptic PDEs)
We give a convergence proof for the approximation by sparse collocation of Hilbert-space-valued functions depending on countably many Gaussian random variables. Such functions appear as solutions of elliptic PDEs with lognormal diffusion coefficients. We outline a general L2-convergence theory based on previous work by Bachmayr et al. (2016) and Chen (2016) and establish an algebraic convergenc...
متن کاملStochastic Collocation for Elliptic PDEs with random data - the lognormal case
We investigate the stochastic collocation method for parametric, elliptic partial differential equations (PDEs) with lognormally distributed random parameters in mixed formulation. Such problems arise, e.g., in uncertainty quantification studies for flow in porous media with random conductivity. We show the analytic dependence of the solution of the PDE w.r.t. the parameters and use this to sho...
متن کاملAnalytic Regularity and GPC Approximation for Control Problems Constrained by Linear Parametric Elliptic and Parabolic PDEs
This paper deals with linear-quadratic optimal control problems constrained by a parametric or stochastic elliptic or parabolic PDE. We address the (difficult) case that the number of parameters may be countable infinite, i.e., σj with j ∈ N, and that the PDE operator may depend non-affinely on the parameters. We consider tracking-type functionals and distributed as well as boundary controls. B...
متن کاملAnalytic regularity and polynomial approximation of parametric and stochastic elliptic PDEs
Parametric partial differential equations are commonly used to model physical systems. They also arise when Wiener chaos expansions are used as an alternative to Monte Carlo when solving stochastic elliptic problems. This paper considers a model class of second order, linear, parametric, elliptic PDEs in a bounded domain D with coefficients depending on possibly countably many parameters. It sh...
متن کامل